package bupt.wangyan;
/*
 * 查找一个数组的第K小的数，注意同样大小算一样大 
如  2 1 3 4 5 2 第三小数为3 

如(括号内容为注释) 
输入： 
6 k (数组长度n,第k小的数) 
2 1 3 5 2 2(数组)  
 
输出： 
3 
 */
import java.util.Scanner;

public class Pro2010_2 {
	public static void main(String[] args) {
		Scanner sca = new Scanner(System.in);
		int arrlen = sca.nextInt();
		int k = sca.nextInt();
		int [] arr = new int[arrlen];
		for (int i = 0; i < arrlen; i++) {
			arr[i] = sca.nextInt();
		}
//		Arrays.sort(arr); 	//自己写一个算出第k小的啊
		/*
		 * 只排出最大的length-k+1个元素的序
		 */
		for (int i = 0; i < arrlen-k+1; i++) {
			for (int j = 0; j < arrlen-i-1; j++) {
				if(arr[j]> arr[j+1]) {
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println(arr[k-1]);	//如何快速判断并确信第k小的元素的下标？
	}

}
